Short-Term Hydrothermal Coordination by Augmented Lagrangean Relaxation: a new Multiplier Updating
نویسندگان
چکیده
The Augmented Lagrangean Relaxation (ALR) method is one of the most powerful techniques to solve the Short-Term Hydrothermal Coordination (STHC) problem. A crucial step when using the ALR method is the updating of the multipliers. In this paper we present a new multiplier updating procedure: the Gradient with Radar Step (GRS) method. The method has been successfully tested by solving medium-scale examples of the STHC problem.
منابع مشابه
Optimal Short-term Scheduling in Large Hydrothermal Power Systems
In optimal short-term resource scheduling decomposition and coordination methods by Lagrangean relaxation are known as convenient to handle resource-specific constraints and for their ability to provide duality gap estimates. They will be used, in context of subgradient optimization, to deal with this problem. One cause of erratic behavior often encountered in subgradient optimization is associ...
متن کاملBenders Decomposition for Mixed- Integer Hydrothermal Problems by Lagrangean Relaxation
Decomposition models with integer variables usually decompose into a master problem that comprises all the integer variables and subproblems, which evaluate the remaining variables. Subproblems with integer variables introduce additional difficulties and require the use of nonlinear duality theory. In this paper we address the solution of a mixed integer hydrothermal coordination problem combin...
متن کاملShort-term Generation Scheduling with Transmission and Environmental Constraints Using an Augmented Lagrangian Relaxation
This paper proposes a new approach based on augmented Lagrangian relaxation for short term generation scheduling problem with transmission and environmental constraints. In this method, the system constraints, e.g. load demand, spinning reserve, transmission capacity and environmental constraints, are relaxed by using Lagrangian multipliers, and quadratic penalty terms associated with system lo...
متن کاملA SIMPLIFIED LAGRANGIAN MULTIPLIER APPROACH FOR FIXED HEAD SHORT-TERM HYDROTHERMAL SCHEDULING
This paper presents a simplifiedlagrangian multiplier based algorithm to solve the fixed head hydrothermalscheduling problem. In fixed head hydrothermal scheduling problem, waterdischarge rate is modeled as quadratic function of hydropower generation andfuel cost is modeled as quadratic function of thermal power generation. Thepower output of each hydro unit varies with the rate of water discha...
متن کاملSolving the Short-Term Scheduling Problem of Hydrothermal Systems via Lagrangian Relaxation and Augmented Lagrangian
This paper addresses the short-term scheduling problem of hydrothermal power systems, which results in a large-scale mixed-integer nonlinear programming problem. The objective consists in minimizing the operation cost over a two-day horizon with a one-hour time resolution. To solve this difficult problem, a Lagrangian Relaxation LR based on variable splitting is designed where the resulting dua...
متن کامل